#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#define endl '\n'
#define int long long
#define pii pair<int, int>
using namespace std;

// 已知
int n, t;
vector<int> a(4e5);
// 未知
map<pii, int> mp;
int ans;

void input()
{
    cin >> t;
    while (t--)
    {
        ans = 0, mp.clear();
        cin >> n;
        for (int i = 0; i < n * 2; i++)
            cin >> a[i];
        mp[{a[0], a[1]}] = 1;
        for (int i = 2; i < n * 2; i++)
        {
            // 如果是aabbcc这种组合，a[i]a[i+1]一定没出现过，如果出现过那就是不对的，需要操作这一对才行
            if (mp.count({a[i], a[i + 1]})) ans++;
            // 然后再看a[i+1]a[i]是否出现过，如果出现过且不是i-1，不是yxxy这种组合，那么也要操作这一对才能让他变成xxyy
            if (mp.count({a[i + 1], a[i]}) and mp[{a[i + 1], a[i]}] != i - 1) ans++;
            mp[{a[i - 1], a[i]}] = i; // 记录a[i-1]a[i]出现的位置
        }
        cout << ans << endl;
    }
}
signed main()
{
    input();
    return 0;
}